A piecewise-linearized algorithm based on the Krylov subspace for solving stiff ODEs
نویسندگان
چکیده
Numerical methods for solving Ordinary Differential Equations (ODEs) have received considerable attention in recent years. In this paper a piecewise-linearized algorithm based on Krylov subspaces for solving Initial Value Problems (IVPs) is proposed. MATLAB versions for autonomous and non-autonomous ODEs of this algorithm have been implemented. These implementations have been compared with other piecewise-linearized algorithms based on Padé approximants, recently developed by the authors of this paper, comparing both precision and computational costs in equality of conditions. Four case studies have been used in the tests that come from biology and chemical kinetics stiff problems. Experimental results show the advantages of the proposed algorithms, especially when the dimension is increased in stiff problems.
منابع مشابه
GGMRES: A GMRES--type algorithm for solving singular linear equations with index one
In this paper, an algorithm based on the Drazin generalized conjugate residual (DGMRES) algorithm is proposed for computing the group-inverse solution of singular linear equations with index one. Numerical experiments show that the resulting group-inverse solution is reasonably accurate and its computation time is significantly less than that of group-inverse solution obtained by the DGMRES alg...
متن کاملOn second derivative 3-stage Hermite--Birkhoff--Obrechkoff methods for stiff ODEs: A-stable up to order 10 with variable stepsize
Variable-step (VS) second derivative $k$-step $3$-stage Hermite--Birkhoff--Obrechkoff (HBO) methods of order $p=(k+3)$, denoted by HBO$(p)$ are constructed as a combination of linear $k$-step methods of order $(p-2)$ and a second derivative two-step diagonally implicit $3$-stage Hermite--Birkhoff method of order 5 (DIHB5) for solving stiff ordinary differential equations. The main reason for co...
متن کاملA new algorithm for solving Van der Pol equation based on piecewise spectral Adomian decomposition method
In this article, a new method is introduced to give approximate solution to Van der Pol equation. The proposed method is based on the combination of two different methods, the spectral Adomian decomposition method (SADM) and piecewise method, called the piecewise Adomian decomposition method (PSADM). The numerical results obtained from the proposed method show that this method is an...
متن کاملMatrices, Moments and Quadrature: Applications to Time-Dependent Partial Differential Equations
The numerical solution of a time-dependent PDE generally involves the solution of a stiff system of ODEs arising from spatial discretization of the PDE. There are many methods in the literature for solving such systems, such as exponential propagation iterative (EPI) methods, that rely on Krylov projection to compute matrix function-vector products. Unfortunately, as spatial resolution increase...
متن کاملTime integration methods in micromagnetic simulations: stiffness on granular media and MMAG standard problem #4-Speed up of simulations in granular recording media
granular media of CoCrPtTa structure (type a) and micromagnetic standard problem #4 has been done. Moreover, an investigation of the effect of the maximum dimension of the Krylov subspace projection methods, within the Ordinary Differential Equations (ODEs) context, on the speed of micromagnetic simulations on granular media of Co structure (type b) has been done. The stiffness of the problems ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Computational Applied Mathematics
دوره 235 شماره
صفحات -
تاریخ انتشار 2011